Условие i > 0 в цикле for не соответствует обработке n+1 элементов (при n>0 обрабатывается n элементов вместо n+1).